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(57) Ahstmct: The present invention relates to arrangements for charging in a packet switched network. Packets are charged difler- 
enlly dependent on which service How the packets belong to. The charging system comprises a control system and a serving element 
residing in a packet forwarding system wherein said control system comprises an account function adapted to manage an account 
of al least one user and a charging policy decision point arranged to calculate a charging policy for allowed services for ihe al least 
one user. Moreover, said serving element comprises a token bucket per user adapted to store reservations received from the account 
function of the user associated with the token bucket and a charging policy enforcement point arranged to perform charging for a 
plurality of the allowed services by reducing the stored reservation of the token bucket according to the calculated charging policy. 
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SYSTEM FOR PROVIDING FLEXIBLE CHARGING IN A NETWORK 

FIELD OF THE INVENTION 
5 The present invention relates to packet switched communications systems, 
and more particularly, to arrangements for performing charging in real time. 

BACKGROUND OF THE INVENTION 

Packet switched communications systems transport many different types of 
10 telecommunications traffic, such as voice, data, and multimedia traffic, 

which originates from a large variety of applications. A network operator may 
provide a variety of services that uses the different types of traffic and having 
a variety of charging schemes. 

15 For some services, e.g. streaming, it is suitable to apply a time-based 

charging in contrast to other services e.g. internet browsing, where volume 
related charging is the only possible (usage related) charging method. The 
choice between time-based , volume-based and service based charging is 
made in relation to what the subscribers are willing to pay for and also to 

2 0 achieve an accepted understandable charging method. E.g., for a streaming 

application such as a video stream, it is understandable for the user to pay 
for consumed time that he has watched the video. 

A subscription may have one or more users. The subscription is either a pre- 
25 paid or a post-paid subscription, which implies that the subscriber, either in 
the pre-paid case pays an amount in advance, i.e. prior the service(s) is (are) 
utilised or in the post-paid case pays for e.g. the time or data volume that he 
actually has used during a certain period of time. In order to support pre- 
paid subscriptions, the charging solution has to have "real-time" properties. 

3 0 This is particularly important when a prepaid subscriber's credit account is 

empty, service execution (in this case packet forwarding) must be 
immediately affected. When a subscriber account is empty, the operator 
wants to block at least all services that are subject for charging, since the 
operator wants to have credit control in addition to prevent loosing money 
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because of non-payment for consumed services. Some free of charge 
services may still be open for the subscriber like refill of the account, call to 
emergency numbers, self-care pages and in some cases also reception of 
SMS/MMS messages. 

5 

Thus, it is desirable to be able to perform a differentiated rating on the 
packet level based on the service. Performing differentiated rating on the 
packet level raises however a fundamental challenge, since rating is a 
complex process involving many input parameters such as tariff plan, time 
10 and volume thresholds, subscriber profile, etc., while the packet forwarding 
should be executed with lowest possible latency. Thus, packet forwarding 
systems and rating engines, respectively, have different system 
requirements. 

15 Herein, the charging system according to prior art is called a "multiple 
token bucket" system. Such a system comprises a control system and a 
packet forwarding system as disclosed in figure 1. The control system 101 
comprises a rating engine 102 and credit accounts 103. The packet 
forwarding system 104 comprises one token bucket 105 per service flow 

2 0 106 and user which results in multiple token buckets 105 for every logged- 

in user provided that multiple services are used. 

When a user logs into the communication system, the packet forwarding 
system 104 initiates a control signalling sequence to the control system 
25 101 for each service. The control system 101 reserves a preconfigured 
amount of credit towards the subsciber's credit account, wherein this 
amount is called a "credit reservation". The control system 101 determines 
the set of services this user is allowed to use. The set of identifiers for these 
allowed services are sent to the packet forwarding system. For each service 

3 0 identifier, the packet forwarding system 104 initiates a resource reservation 

signalling sequence towards the control system. For each such sequence, 
the service is rated by the rating engine 102 of the control system 101, 
using a tariff plan. The rating value is used to translate parts of the credit 
reservation into a "resource reservation" (typically data volume related), 
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which is sent back to the packet forwarding system 104. Each resource 
reservation is put into a specific resource token bucket 105. Thus, the 
packet forwarding system 104 contains multiple token buckets 105, one for 
each allowed service per user. 

5 

When traffic is flowing through the communication system the packet 
forwarding system 104 classifies each packet to determine which service 
flow it belongs to. Then the token bucket 105 for that service is 
decremented. When a token bucket 105 is empty, the usage is confirmed 
10 towards the control system and a new resource reservation is done. 

Thus, the multiple token bucket solution that performs per-packet real- 
time charging in a packet switched communication system, wherein the 
packets are charged differently dependent on which service flow the 

15 packets belong to, requires a separate resource reservation signalling 

sequence for each service flow in the set of allowed services. This creates a 
large amount of signalling traffic between the control system and the 
packet forwarding system. In addition, it requires high processing 
capabilities in the control and the packet forwarding system, respectively, 

2 0 and high capacity transport between said systems. 

Furthermore, the multiple token bucket solution have other drawbacks 
since unnecessary reservations are performed. In the multiple token bucket 
case, a pre-configured amount of resources is reserved for each service, 
2 5 wherein the credit reservation of each token bucket is dedicated for a 

specific service flow. That implies that credit reservations made for services 
not being used cannot be utilised for another service that actually is being 
used. Thus, this results in the above unnecessary reservations. Moreover, 
the problem gets worse as the number of services increases. 

30 

Another possible solution is to use several GPRS Access points Names 
(APN) in a mobile telecommunication network for differentiating between 
different consumer service flows. An APN is a label of one or more service 
flows in a mobile cellular network. However, this solution has 
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disadvantages due to APN configuration management, in e.g. terminal and 
network, as well as IP address handling in the terminal. Thus, this solution 
requires additional management for the operator to setup and control. 
Network operators prefer hence a solution with multiple services per APN, 
5 preferably one APN for all service flows. 

SUMMARY OF THE INVENTION 

As mentioned above, a multiple token bucket solution of prior art requires 
10 a large amount of signalling traffic between the control system and the 

packet forwarding system. In addition, the multiple token bucket solution 
is in many cases subject to the above mentioned unnecessary reservations. 
Furthermore, it is desirable to achieve a solution where multiple service 
flows are connected to one Access Point Name (APN) in a mobile cellular 
15 network, since solutions with one service flow per APN has drawbacks 
relating to configuration management as explained above. 

Therefore, a first object of the present invention is to achieve arrangements 
for providing a flexible realtime charging, whereby the signalling between 
2 0 the control system and the packet forwarding system is reduced. 

A second object of the present invention is to prevent unnecessary 
reservations. 

25 A third object with the present invention is to provide a charging system 
where service flows can be differentiated at packet level and applicable 
charging can be applied in a flexible way. I.e., each packet should be able 
to be charged differently dependent on which service flow the packets 
belong to. 

30 



A fourth object of the present invention is to achieve a solution facilitating 
multiple services per APN. 
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The above stated objects are achieved by means of a system according to 
claim 1, a control system according to claim 12, a serving element 
according to claim 18, and interfaces according to claims 29 and 30. 

5 The charging system according to the present invention makes it possible 
to reduce signalling between the control system and the packet forwarding 
system. The charging system comprises a control system and a serving 
element residing in a packet forwarding system. Said control system 
comprises an account function adapted to manage an account of at least 

10 one user and a charging policy decision point arranged to calculate a 

charging policy for allowed services for the at least one user. Said serving 
element comprises a token bucket per user adapted to store reservations 
received from the account function of the user associated with the token 
bucket and a charging policy enforcement point arranged to perform 

1 5 charging for a plurality of the allowed services by reducing the stored 

reservation of the token bucket according to the calculated charging policy. 

According to a first embodiment of the present invention the reduced risk 
for unnecessary reservations towards the account function is realized by 
2 0 having a single token bucket that is shared by a plurality of service flows 
per user. 

Another advantage of the present invention is when a rate change should 
be performed at a certain time-of-day (ToD), the signalling load may be 

2 5 reduced by including, in the charging policy, the user rating table part, 

rates both before and after ToD. Furthermore, when a user credit account 
becomes empty or a predefined threshold is reached, it is possible to apply 
a fine-grained policy control of the traffic thanks to the charging policy. 

3 0 Another advantage of the present invention is that the use of a single token 

bucket per subscriber concept reduces the distribution of token 
reservations in the network which hence reduces the risk to empty the 
prepaid account due to many different reservations. It also reduces the 
control signalling between the serving element and the gateway and 
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eventually the pre-paid system, thus reducing the needs of physical boxes 
for all three functions. 

Another advantage of the present invention is that the service class concept 
5 allows the operator to group related services into a number of groups, i.e. 
the services having identical tariffs in one group. Thus, the relation 
between the services in the same service class could be arbitrary except 
that the tariff must be the same since the rating is based on the service 
class. Still, each user could have different tariffs for a particular service 

10 class, but for a particular user, all services in a service class will have the 
same rating (at a particular time) which means that all packets belonging to 
a certain service class are rated in accordance with the rating value 
associated with that service class in real-time without need for control 
signalling towards the rating engine. The benefit besides the service 

15 grouping is that the amount of data per subscriber is dramatically reduced. 
As an example, the number of services may be in the order of thousands 
but the number of service classes may be up to hundred. The service class 
concept is also the basis for operator-side service authorisation. In 
addition, the service class concept reduces the complexity for the user (the 

20 charging scheme for different services may be easier to understand), speeds 
up the processing of the charging system e.g. since the size of the user 
rating tables decreases. 

Another advantage with the present invention is that the delay when 

2 5 starting to use a service (for example when retrieving MMS messages) is 

reduced which results in a better end-user satisfaction and higher data 
throughput. That is achieved due to the dynamic pre-rating at subscriber 
connection which implies that all applicable rating values including their 
validity conditions are calculated before the subscriber starts to use the 

3 0 different services. It also reduces the control signalling traffic thus reducing 

the load of the rating engine. Both traffic data throughput enhancement 
and control signalling traffic reduction may lead to fewer physical boxes in 
the network. A high level of rating flexibility is maintained as the rating 
values have well-specified validity and may be re-newed. 
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A further advantage of the present invention is that the service filter and 
the protocol inspection filter (PIF) concepts allow the operator to specify 
filter rules for a service that may increase the traffic data throughput by 
5 just assigning rules in the service filter, while still having the possibilities 
to invoke more advanced filter rules when necessary to distinguish the 
service. Thus, the PIFs are only used if it is not possible to differentiate 
between the service flows by means of the service filter, i.e. by using the IP 
address, which results in a higher throughput at the packet forwarding 
1 0 system. The concepts as such are general which allow for further inclusion 
of new rules when needed for other services. 

A further advantage of the present invention is that the charging system is 
arranged to handle "one-time initial charge". An initial amount of tokens 
1 5 are decremented from the token bucket before or during the start of the 
service. 

Further advantages and objects of embodiments of the present invention 
will become apparent when reading the following detailed description in 
2 0 conjunction with the drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a schematic block diagram illustrating the multiple token 

2 5 bucket solution according to prior art. 

Figure 2 is a schematic block diagram illustrating a single token bucket 
solution according to one embodiment of the present invention. 
Figure 3 is a schematic block diagram illustrating a process of calculating 
the "charging policy" in accordance with the present invention. 

3 o Figure 4 illustrates the charging policy schematically, containing user 

rating table and validity conditions in accordance with the present 
invention. 

Figure 5 illustrates the user profile schematically. 
Figure 6 illustrates the tariff plan schematically. 
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Figure 7a illustrates the parameters of service filters. 

Figure 7b illustrates the parameters of a Protocol Inspection Filter (PIF) 

configuration. 

Figure 8 illustrates the serving element in accordance to one embodiment 
5 of present invention implemented in a GGSN in mobile telecommunication 
system. 

DETAILED DESCRIPTION 

10 The present invention now will be described more fully hereinafter with 

reference to the accompanying drawings, in which preferred embodiments 
of the invention are shown. This invention may, however, be embodied in 
many different forms and should not be construed as limited to the 
embodiments set forth herein; rather, these embodiments are provided so 

15 that this disclosure will be thorough and complete, and will fully convey the 
scope of the invention to those skilled in the art. In the drawings, like 
numbers refer to like elements. 

The realtime charging system in accordance with the present invention may 
20 be implemented in an IP-network such as the Internet or in a packet 

switched mobile telecommunication network such as a GPRS-, UMTS- or a 
cdma2000 system. Even if the embodiments of the present invention are 
disclosed in connection with a GPRS- /UMTS system, the invention is not 
limited to such systems. 

25 

A proposed solution of a charging system according to embodiments of the 
present invention shown in figure 2 comprises a control system 201 and a 
serving element 206. The control system 201 comprises a charging policy 
decision point 202, also referred to as a rating engine, and a credit account 
3 o function 203, which manages the users' credit accounts for real-time 

charging purposes. The serving element 206 comprises a charging policy 
enforcement point 207 for performing the charging, i.e. managing the 
reduction of the token bucket 208. The token bucket in the serving element 
is used per logged-in user and for a plurality of services. Preferably, one 



WO 2(104/036825 



9 



PCT/SE2003/001122 



single token bucket is used for all services per logged in user. In addition, 
the serving element comprises means for differentiating packets based on 
which service flow they belong to. The serving element may reside in a 
packet forwarding system such as a switch, a router, a proxy, a GPRS 
5 Gateway Support Node (GGSN) node in the GPRS/ UMTS system, or a PDSN 
node or Home Agent in the cdma2000 system. 

The system of the present invention, comprises means for collecting all 
credit reservations for a plurality of services in one single token bucket per 

10 user in the serving element in the packet forwarding system. The credit 

account function transmits information of the amount of credit that should 
be reserved for all the services respectively, i.e. the services included in a 
user service vector which is further explained below, to the token bucket of 
the serving element for a specific user. The credit amounts are reserved in 

15 accordance with pre- configured settings performed by the network 

operator. The collection of all credit reservations for a plurality of services, 
preferably all, in one single token bucket is made possible thanks to that a 
charging policy for the services is calculated in accordance with the present 
invention by the control system and transmitted to the serving element. 

2 0 The calculation of the charging policy is herein referred to as dynamic pre- 
rating and is further explained below. 

The present invention is applicable on realtime charging for both pre-paid 
and post-paid subscriptions. In the post-paid case, a token bucket may 
25 have a negative value, while in the pre-paid case, the token bucket is not 
allowed to have a negative value since the user is not allowed to use more 
credits than what is reserved. Moreover, the present invention is also 
applicable on both volume-based, time-based and service-based charging, 
dependent on settings of the serving element. 

30 

Example 1 

When a user logs on to a communication system comprising the charging 
system of the present invention, the serving element initiates a control 
signalling sequence between the serving element and the control system. 
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The control system determines the set of service identifiers this user is 
allowed to use. The rating engine 301 of the control system calculates a 
charging policy 304 based on a tariff plan 303 and other input data e.g., 
Time of Day (ToD), the user's roaming status, the aggregated transferred 
5 data volume for the user and other user specific usage history. Current 

usage behaviour is also utilised at the calculation of the user rating table if 
the user already is logged on, e.g. in a situation when the token bucket of 
the user runs empty, i.e. one validity condition is not fulfilled, and the 
serving element requests a new user rating table from the control system . 

10 This calculation is illustrated in figure 3 and is called dynamic pre-rating. 
The charging policy comprises a user rating table 305 and a set of validity 
conditions 306. The user rating table 305 includes rating values for each 
service class the user is allowed to use and the set of validity conditions 
defines the conditions when the user rating table is valid. The service class 

15 concept is introduced according to the present invention to limit the size of 
the user rating table of the charging policy. The service class is a group of 
services with the common property that they have exactly the same 
charging pattern, i.e. identical tariff plans. The calculated charging policy is 
sent to the serving element in the packet forwarding system. 

20 

Next, the serving element in the packet forwarding system initiates a 
reservation signalling sequence towards the credit account function of the 
control system. The credit account function reserves an amount of credit 
according to pre-configuration settings towards the user's credit account, 
25 wherein the amount is called a credit reservation. The credit reservation is 
made for a plurality of service, preferably all services, and the overall credit 
reservation is sent to the serving element and put into the user-specific 
token bucket. 

3 0 When traffic is flowing via the packet forwarding system, the serving 

element in the packet forwarding system comprises means for classifying 
each packet to determine which service class it belongs to. The received 
calculated charging policy is used to determine the credit amount that 
should be decremented from the token bucket. It should be noted that the 
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decrement may also be negative in order to support bonus services, i.e. a 
user gets paid if he uses a specific service. 

The serving element in the packet forwarding system continuously checks if 
the validity conditions of the charging policy still are valid. Examples of 
validity conditions are time, thresholds for the token bucket, geographical 
area etc. When the validity conditions no longer are valid, a signalling 
sequence is initiated to get a new up-dated charging policy. When a rate 
change should be performed at a certain time-of-day (ToD), the charging 
policy, i.e. the user rating table part, contains the rate values that should 
be used both before and after ToD. That results in that the charging policy 
for a huge amount of users does not have to be updated at the same time 
which would cause extensive signalling during a short limited period of 
time for the huge amount of users, but the update may be performed 
during a longer period of time which reduces the signalling peak load. 

Figure 4 shows an example of a charging policy comprising a user rating 
table associated with validity conditions. 

When a token bucket is empty or a predefined threshold is reached, the 
usage is confirmed towards the control system and a new resource 
reservation is done. In the confirmation signal, information about the usage 
of the different services may preferably be added explicitly. 



Basic terminology 

In the following, the basic terminology of the Ilexible bearer charging 
system in accordance with the invention is explained: 

-A user is person having access to the operator's provided services. 
-One or more users may be connected to one subscription. 
-A subscriber is the owner of the subscription. 

-Realtime charging implies that the charging process is performed while or 
after the service has been requested. It should be noted that 3GPP uses the 
term "on-line charging". 
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-A token is similar to a ticket. A utilisation of a service requires a 
predetermined amount of tickets /tokens, based e.g. on either the traffic 
volume or on the used time. 

-A token bucket is a place where all tokens for one user is collected. 
-A service, is the collection of all IP flows to and from a specific destination, 
determined by information in the headers or payloads of the IP packets. 
-A service identifier, is the unique identifier of a service. 
-Service class is an identifier of an arbitrary group of services that the 
operator wants to treat in the same way regarding e.g. charging and service 
authorization. One service is allowed to belong to only one service class at a 
time per user. 

-A tariff plan is a specification of prices for the services and when the 
services are valid. 

-A rating value is an amount that should be reduced from the token 
15 bucket for a specific service. 

-A service class according to the present invention comprises all services 

having identical tariff plans. 

-A service filter, is a specific filter setting that will handle a service with a 
specific service identifier. Thus, the service identifier is used to map the 
service to its service filter. This terminology is further described below. In 
each service filter, destination or/and source (depending on the traffic 
direction) IP addresses (and mask), TCP and UDP port numbers (ranges), 
and protocol numbers can be set. In order to handle inspection of higher 
protocol layers, a service filter may include a pointer to a Protocol 
2 5 Inspection Filter (PIF) , which perform stateful packet inspection. The 

packet inspection is performed dynamically in contrast to the static service 
filters. That implies that the PIFs e.g. performs packet inspection based on 
previous events. The PIFs have specific configuration data (see figure 8b), 
for example containing URIs. Dynamic filters are established to perform the 
actual filtering for packets that fit to the defined PIF rules, Finally, service 
filters and PIF configuration lines contain the service class identifier that 
represents the result of a filter matching an incoming packet. The service 
class identifier identifies the service classes and hence determines the 
rating that will be applied to the packet. Service filter and PIF 
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configurations are preferably performed in the packet forwarding system on 
a per Access Point Name (APN) basis. 



5 Preferred embodiments of the pre sent invention 

The charging system and method of the present invention will hereinafter 
be described in conjunction with a GPRS/UMTS system. Thus, one 
embodiment of the charging system implemented in a mobile 
telecommunication system such as GPRS or UMTS system according to the 

1 0 present invention comprises: 

-A serving element 801 located in a GGSN 800 as illustrated in figure 8. 
The serving element is further described below. 
-A control system comprising a rating engine in accordance with the 
present invention i.e. the charging decision point, which allows the 

1 5 operator to define services and tariff plans, and dynamically provides the 
serving element with rating information in form of charging policies. The 
control system comprises further a credit account function. 
-A gateway, which provides an integration point for interworking towards 
the operator's prepaid system by means of flexible interface options. In the 

2 0 case when the pre-paid system supports e.g. a Radius interface, the GGSN 
is arranged to directly interface to it. 

It should be noted that even if the charging system and method thereof 
according to embodiments of the invention is described in conjunction with 
25 a GPRS /UMTS system in the following, the system and method thereof are 
not limited to such a system but may also be used in other packet switched 
communication systems. 

niffrrpntiated Packet Rating 
3 o As described above, differentiated rating on the packet level is a complex 
process involving many input parameters (tariff plan, time and volume 
thresholds, subscriber profile, etc), while packet forwarding should be 
executed with lowest possible latency. 
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The charging system of the present invention employs a rating process in 
two stages: 

-A dynamic pre-rating process providing the charging policy, which is 
performed by the rating engine of the present invention. 
-A real-time packet rating e.g. performed, in accordance with the provided 
charging policy, by the serving element in the GGSN. 

The dynamic pre-rating process calculates a charging policy comprising a 
set of rating values for each service class that a subscriber is allowed to 
use. The charging policy comprises user rating table and a set of validity 
conditions. This calculation utilises the tariff plan and the current 
subscriber situation e.g. roaming status, time-of-day, etc. The rating values 
have a limited lifetime according to the set of validity conditions and have 
to be renewed for example when a tariff threshold is reached. The validity 
conditions may also relate to other parameters than the time. The dynamic 
pre-rating is performed and the charging policy is thus provided to the 
serving element before the user starts using any services. 

The real-time packet rating is then performed by classifying a packet as 
belonging to a certain service class and using the already calculated rating 
values for that packet. This can be done with a very small delay in the 
forwarding process, since signalling between the control system and the 
serving element in forwarding system for each service initiation is avoided. 

For example, a case is employment of zero volume-charge for services that 
have service-based charging (e.g., MMS). For such services, the dynamic 
pre-rating process would result in a rating value of zero. The real-time 
packet rating will then use the zero value and hence incurring no charge 
for that traffic. 

Rating engine 

Figure 3 illustrates how the rating engine of the preferred embodiment of 
the present invention performs the dynamic pre-rating process by 
producing a user rating table. The user rating table is produced by 
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combining the user service class vector, the tariff plan, and additional 
information such as roaming status, aggregated volume and connect time 
stored in the database of the rating engine, time of day, and geographical 
location. In addition to the user rating table, a corresponding set of validity 
conditions are generated using tariff thresholds in order to produce the 
charging policy. The charging policy comprising the user rating table and 
the validity conditions is provided to serving element e.g. located in the 
GGSN. 

More specifically, the rating engine comprises means for performing the 
following procedure: 

-Accepts request for a user rating table; wherein the input of the request 
may be a user identifier, e.g. the MSISDN, SGSN IP-address, QoS of the 
PDP Context, etc. 

-Receives the user service class vector of the subscriber which is further 
described below. 

-Receives the service definition for each service class in that subscriber's 
user service class vector. 

-Receives the aggregated volume, e.g. the transfer history, and aggregated 
connect time for this user (preferably stored in the internal database of the 
rating engine). 

-Calculates roaming status based on SGSN IP address for each service 
class. 

-Calculates the relevant rating values using the tariff plan and relevant 
rating dimensions, e.g., information about the user's roaming status, 
aggregated volume and connect time, ToD, and geographical location. 
-Calculates the validity condition for these rating values using the tariff 
thresholds in the rating dimensions such as roaming status, aggregated 
volume and connect time stored in the data base of the rating engine, ToD, 
and geographical location 

-Constructs the user rating table based on the above mentioned 
calculations. 

-Sends the constructed user rating table and the calculated validity 
conditions in form of a charging policy according to the present invention to 
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the charging enforcement point of the serving element in the packet 
forwarding system. 

Serving element 

5 According to the present invention the serving element, residing in a packet 
forwarding system 800, comprises the charging enforcement point 802, 
means 805 for performing the service classification and one token bucket 
803per user handling a plurality of services, preferably all allowed available 
services. Thus, in the embodiment described above, the serving element is 
10 included in a GGSN 800. Figure 8 shows an overview block diagram of the 
function of the serving element. 

The service filter and PIF configurations are configured in the serving 
element. In a GPRS/ UMTS network, that is preferably performed by using 
15 the operation and support system of the Core Network. The serving element 
is arranged to perform packet inspection according to the service filters. In 
some cases, when necessary, it also invokes Protocol Inspection Filters 
(PIFs) for analysis of higher-layer protocols. 

2 0 For the pre-paid and post-paid subscribers, the serving element may utilize 
the dynamic pre-rating and the reservation mechanisms as described 
above. The serving element distinguishes between post-paid and pre-paid 
subscribers either by using the charging characteristics information or by 
analysis of the subscriber identity, e.g. the IMSI in case of a mobile cellular 

2 5 network. The serving element may be configured to retrieve the user service 
class vector for both pre-paid and post-paid subscribers in order to perform 
operator-side service authorization. Moreover, the serving element is 
arranged to perform credit control for both post-paid and pre-paid 
subscriptions. 

30 

The serving element requests user rating tables from the rating engine. 
This is triggered either at connection setup such as by PDP Context 
Activation or that the validity conditions for the user rating table are no 
longer valid. When a new user rating table is requested, the serving 
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element reports to the rating engine the transferred volume and the 
connect time as well as the status of the "initial rate values". 

The serving element comprises means 804 for making reservations towards 
prepaid and postpaid system, via a gateway, and thereby fills up each 
user's token bucket kept in the serving element of the packet forwarding 
system, e.g. the GGSN. The amount of reservation and the validity 
conditions are configurable in the serving element. It decrements each 
user's token bucket according to the user rating table. 



Service classification 

The service classification is performed by means in the serving element in 
the packet forwarding system. In accordance with one embodiment of the 
present invention, the means for classifying packets are service filters 
1 5 and/or PIF. Thus, the classification is performed based on IP header 

information and/ or higher-layer protocols. While the architecture of the 
system according to one embodiment of the invention supports general 
stateful inspection and identification of URIs, initial focus is put on 
detecting MMS traffic over WAP 1.x and 2.x. After a packet has been 

2 0 classified to belong to a certain service and service class, the real-time 

packet rating determines a rating value according to the calculated 
charging policy. The token bucket is then adjusted in accordance with the 
determined rating value. 

25 The serving element in the packet forwarding system, preferably the GGSN, 
in accordance with the present invention is also adapted to enforce certain 
policies when the subscriber's prepaid account runs empty. Depending on 
roaming conditions, PDP Contexts can be de-activated or non-zero-rated 
packet can be stopped, while zero-rated traffic is let through e.g. allowing 

3 o access to top-up pages, i.e. a default web page that the user enters when 

the credit account is empty. It may e.g. be possible to refill the account 
from such a top-up page. 
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The benefit for the network operator of this above mentioned two-stage 
approach is that if throughput and latency are most important, services 
such as email, instant messaging, traffic to corporate gateways, and traffic 
to Internet may be defined using only IP-header inspection at the service 
filter and the PIF is not required. However, for other services such as MMS 
over WAP, the IP-header inspection (i.e. service filter) is not sufficient. A 
more detailed inspection of the payload, in this case the URL/URI is 
required. Thus, this approach avoids the overhead of stateful packet 
inspection where it is not required. Thus, one of the basic ideas with the 
present invention is to start to use the service filter, and then only if 
necessary, continue with PIF. 



Example 2 

Figures 7a and 7b show an example where the operator's WAP gateways 
5 are placed at the subnet 100. 18.0.0/ 16. Assume that these WAP gateways 
also are arranged to function as HTTP proxies. The service filters 1 and 2 
both match packets to and from that subnet. Filter 1 is set to match the 
transport protocol Wireless Session Protocol (WSP) and invoke PIF number 
1 according to the PIF pointer in figure 7a, while filter 2 will match the 
0 transport protocol HTTP and invoke PIF number 2. Assume that an 

incoming packet is a WAP-packet leading to a match for WSP. PIF 1 now 
employs an identifier data in the PIF configuration, in this case the 
URL/URI. In this example, it checks for the domain names of the MMS- 
centers of the operator. If the packet's WSP-header contains any of these 
! 5 domain names the resulting service class is 14. If the packet contains any 
other URL (the wild card *), the packet is non-MMS WAP traffic and is 
classified as service class 15. 

Referring back to figure 7a, the service filter with the service identifier 3 is 
3 0 set to match the subnet 100. 12.0.0, which for example is a partner service 
provider. All packets to and from that service provider will be classified as 
service class 22. Finally, packets matching the wildcard rule, service filter 
with service identifier 4, representing "other traffic", will be classified as 
service class 60. 
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User profile and user service Hass vector 

A user profile which is illustrated in figure 6 includes a subscriber 
identifier, the MSISDN, together with a user service class vector according 
to the present invention. The user service class vector is a list of the 
services the user is allowed to use. 

Specifically, if the operator wishes to perform operator-side service 
authorisation, the user service class vectors may be used to control which 
service classes a subscriber is allowed to access. The user service class 
vectors are provisioned through a service authorisation and subscriber 
provisioning system. This allows for self-provisioning via the subscriber 
portal, which also forms the basis for top-up pages. Note, if the operator 
does not want to employ service authorisation all available service classes 
should be listed in the user service class vector. 

Continuing with the example described in conjunction with figures 7a and 
7b, the user profile in figure 5, allows the user to access service classes 14 
(MMS traffic), 15 (other WAP traffic), 22 (the partner service provider), and 
60 other traffic (general Internet access). The user profiles are managed by 
a customer relation management system and may be stored in a common 
directory. Independent of where the user profiles are stored they are 
replicated down to the rating engine according to the present invention. 

Referring back again to the example in previous sections, figure 6 shows a 
simplified tariff plan where service class 14 (MMS traffic) is zero-rated 
except when the subscriber is roaming, Service Class 15 (other WAP-traffic) 
is rated -2 tokens per byte. Traffic to and from the partner service provider 
(Service Class 22) is free-of-charge except when roaming. These rating 
dimensions are independent and can be combined, so that a specific rate 
would apply, for example, between 6pm and 6am, above 3 MBytes, when 
roaming. The tariff plan in figure 6 is only a schematic simplification of the 
method used by said rating engine of the present invention. 
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For each service class in the user service class vector, the dynamic pre- 
rating calculation generates five rating values: an "initial rate value", two 
"current rate values" and two "next rate values". Further information on the 
interaction between the tariff plan and the user service class vector is 
5 explained below. The initial rate value is equal to the number of tokens that 
should be deducted when either a service class is used for the first time or 
for the first used service class depending on a configuration value for that 
subscriber. Thus, the initial fee may be based on service or subscriber. 

10 To handle different settings of the meaning of "first time" e.g. per day or 
month, the information of the application of the "initial rate values" to be 
used for the next dynamic pre-rating calculation is supplied to the rating 
engine. The "current rate values" is the number of tokens per byte to be 
charged for packets belonging to a service class that shall be used 

15 immediately. See validity conditions below. The reason to have two "current 
rate values" is to allow different rating values for uplink and downlink 
traffic, respectively. The "next rate values" shall be used after the expiration 
of the "current rate values". The purpose of the "next rate values" is to 
manage mass updates at a certain time. I.e., the charging policy for a huge 

20 amount of users does not need to be updated at the same time which 

would cause extensive signalling during a short limited period of time for 
the huge amount of users, but the update may be performed during a 
longer period of time which reduces the signalling load per time unit during 
that limited period. 

All these rating values of the charging policy 400 are listed per service class 
to form the user rating table 401 as shown in figure 4. The user rating 
table has a limited lifetime, specified by a set of validity conditions 402, 
which are calculated using the tariff thresholds for dimensions such as: 
roaming status (home or away), geographical location, Time-of-Day (ToD) 
including month, year, etc, aggregated volume which is also referred to as 
transfer history, aggregated connect time, QoS of the connection, i.e. of the 
PDP Context for a GPRS or UMTS connection. It is the responsibility of the 
serving element to request an updated user rating table when a threshold 
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associated to a volume /time /location is reached. Thus, the charging 
system uses historical and/or current user specific usage data. 

The system of the present invention is adapted to support service-based 
charging referred to as "one-time initial charge". An example of a service 
that is charged according the "one-time initial charge"-principle is a 
subscription of a newspaper. It may e.g. cost a fixed amount per month to 
be able to read the subscribed newspaper . In addition to the fixed 
subscription fee, a volume or time based fee may also be applied. The "one- 
time initial charge" is supported in two ways by the system of the present 
invention: 

-First by the service class. For each service class in the subscriber's user 
service class vector, the arrival of the first packet classified to that service 
class implies a deduction of the initial rate value from the token bucket. 
The serving element then puts zero into the initial rate value for that 
specific service class. 

-Secondly by the subscriber. All service classes in the subscriber's user 
service class vector have the same one time initial charge value. When a 
packet arrives for any of the service classes included in the user service 
class vector, the token bucket is decreased with that value and all values 
are set to zero. The initial rate value is reported as used to the rating 
engine, which then is arranged to give a zero initial rate value at 
subsequent requests. 

For location-dependent rating, the packet forwarding system sends location 
information to the control system. As an example, the GGSN supports both 
forwarding of the SGSN IP address and an interface to a Location Enabled 
Server. The packet forwarding system is thus arranged to check the validity 
condition concerning geographical location and request a new user rating 
table in case the condition is no longer satisfied. 

For time dependent rating the serving element supervises the validity time 
condition and requests a new user rating table when a predefined threshold 
is passed. In addition, the serving element supports maximum time 
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subscriptions, i.e., connection up to 24 hours with one fee. This is 
managed by the remaining time validity condition, the serving element 
comprises means for down counting this value and if reaching zero or a 
predefined threshold, a new user rating table is requested. If a de-activation 
5 of the current connection, e.g. a PDP context de-activation, occurs before 
the value has become zero or the predefined threshold is reached, the value 
is sent to the rating engine which is adapted to then update the aggregated 
time for that user. 

1 o For volume dependent rating the serving element supervises the validity 

volume condition and requests a new user rating table when a predefined 
threshold is passed. The serving element decreases this value with the 
amount of traffic that passes and if reaching zero or the predefined 
threshold a new user rating table is requested. If a de-activation of the 
15 current connection, e.g. a PDP context de-activation, occurs before the 

value has become zero or the predefined threshold is reached the value is 
sent to the rating engine which is adapted to update the aggregated volume 
for that subscriber. 

2 0 The control system and the serving element are respectively central units of 

the present invention. The control system is responsible for calculating the 
charging policy and providing the charging enforcement point of the serving 
element with that charging policy. The control system is further responsible 
for managing the credit account of one or more subscribers. The serving 

2 5 element comprises a charging enforcement point that is responsible for 
performing the charging based on the charging policy received from the 
control system. Moreover, the serving element comprises a token bucket 
adapted to store credit reservations for a plurality of services per user. The 
token bucket is arranged to communicate with the credit account function 

30 of the control system. Several different implementations of the control 
system and the serving element respectively are possible as will be 
apparent to the person skilled in the art. It will be apparent to the person 
skilled in the art how the control system and the serving element 
respectively and other functions of the present invention may be 
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implemented using known hardware and software means. The control 
system and the serving element are according to the present invention 
implemented to be programmable. The easiest way of implementing the 
programmable control system and the packet forwarding system may be by 
5 means of software means, but programmable hardware implementations 
are also possible as well as implementations of combinations of hardware 
and software. 

In the drawings and specification, there have been disclosed typical 
10 preferred embodiments of the invention and, although specific terms are 

employed, they are used in a generic and descriptive sense only and not for 
purposes of limitation, the scope of the invention being set forth in the 
following claims. 



WO 2004/036825 



24 



PCT/SE200J/OOI122 



CLAIMS 



1. A charging system in a packet switched network for charging packets 
5 differently dependent on which service flow the packets belong to, 

the charging system comprising a control system (201) and a serving 
element (206) residing in a packet forwarding system (210) is 
characterised in that said control system (201) comprises an 
account function (203) adapted to manage an account of at least one 

1 o user and a charging policy decision point (202) arranged to calculate 

a charging policy for allowed services for the at least one user, and 
that said serving element (206) comprises a token bucket (208) per 
user adapted to store reservations received from the account 
function (203) of the user associated with the token bucket (208) and 
15 a charging policy enforcement point (207) arranged to perform 

charging for a plurality of the allowed services by reducing the stored 
reservation of the token bucket (208) according to the calculated 
charging policy. 

2 0 2. The charging system according to claim 1, wherein the serving 

element comprises a single token bucket per user. 

3. The charging system according to any of claims 1-2, wherein the 
calculated charging policy comprises at least one user rating table 

2 5 and a set of validity conditions. 

4. The charging system according to the previous claim, wherein the 
charging policy is calculated based on historical and/ or current user 
specific usage data. 



30 



5. The charging system according to any of claims 3-4, wherein the set 
of validity conditions defines the lifetime of the at least one user 
rating table. 
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6. The charging system according to any of claims 3-5, wherein the 
calculated charging policy comprises at least two user rating tables 
having different time validity conditions. 

5 7. The charging system according to any of claim 1-6, wherein the 

serving element comprises means for classifying the services into 
different service classes based on the tariff plan of the services. 

8. The charging system according to the previous claim, wherein the 
1 0 allowed subscriber service classes are stored in a Service Class 

Vector. 

9. The charging system according to any of claims 1-8, wherein the 
means for classifying the services into different service classes 

15 comprises a service filter adapted to identify the different service 

flows. 



10. The charging system according to the previous claim, wherein the 
means for classifying the services into different service classes 
2 0 further comprises Protocol Inspection Filters adapted to identify the 

different service flows, when the service filter is not capable of said 
identification. 



11. The charging system according to any of claims 1-10, wherein the 
25 packet forwarding system is a Gateway GPRS Support Node in a 

mobile telecommunication network. 

12. A control system (201) of a charging system in a packet switched 
network comprising an account function (203) adapted to manage an 

3 0 account of at least one user characterised in that said control 

system comprises a charging policy decision point arranged to 
calculate a charging policy for the allowed services for the at least 
one user. 
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13. The control system according to claim 12, wherein the calculated 
charging policy comprises at least one user rating table and a set of 
validity conditions. 

5 14. The control system according to previous claim, wherein the 

charging policy is calculated based on historical and/ or current user 
specific usage data. 

15. The control system according to any of claims 13-14, wherein the set 
10 of validity conditions defines the lifetime of the at least one user 

rating table. 

16. The control system according to any of claims 13-15, wherein the 
calculated charging policy comprises at least two user rating tables 

1 5 having different time validity conditions. 

17. The control system according to any of claims 12-16, wherein the 
control system is implemented in a mobile telecommunication 
network. 

20 

18. A serving element (206) residing in a packet forwarding system of a 
charging system in a packet switched network (210) characterised 
in that said serving element (206) comprises means for receiving 
reservations for at least one user, a token bucket (208) per user 

2 5 adapted to store the reservations for the user associated with the 

token bucket, means for receiving a charging policy for allowed 
services, and a charging policy enforcement point (207) arranged to 
perform charging for a plurality of the allowed services by reducing 
the stored reservation of the token bucket (206) according to the 

3 0 received calculated charging policy. 

19. The serving element according to claim 18, wherein the serving 
element comprises a single token bucket per user. 
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20. The serving element according to any of claims 18-19, wherein the 
charging policy comprises at least one user rating table and a set of 
validity conditions. 

21. The serving element according to previous claim, wherein the 
charging policy is calculated based on historical and/ or current user 
specific usage data. 

22. The serving element according to any of claims 20-21, wherein the 
set of validity conditions defines the lifetime of the at least one user 
rating table. 

23. The serving element according to any of claims 20-22, wherein the 
charging policy comprises at least two user rating tables having 
different time validity conditions. 

24. The serving element according to any of claim 18-23, wherein the 
serving element comprises means for classifying the services into 
different service classes based on the tariff plan of the services. 

25. The serving element according to the previous claim, wherein the 
allowed subscriber service classes are stored in a Service Class 
Vector. 

26. The serving element according to any of claims 24-25, wherein the 
means for classifying the services into different service classes 
comprises a service filter adapted to identify the different service 
flows. 

27. The serving element according to the previous claim, wherein the 
means for classifying the services into different service classes 
further comprises Protocol Inspection Filters adapted to identify the 
different service flows, when the service filter is not capable of said 
identification. 
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28. The serving element according to any of claims 18-27, wherein the 
packet forwarding system is a Gateway GPRS Support Node in a 
mobile telecommunication network. 

5 

29. An interface (1) characterised in that it is connectable to a charging 
policy decision point (202) of the control system (201) according to 
any of claims 12-17 and the charging enforcement point (207) of the 
serving element (206) according to any of claims 18-28 adapted to 

1 0 transfer a charging policy. 

30. An interface (2) characterised in that it is connectable to the 
account function (203) of the control system (201) according to any 
of claims 12-17 and the token bucket (208) of the serving element 

15 (206) according to any of claims 18-28 adapted to transfer 

reservations from the account function (203) to the token bucket 
(208). 
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